1 1
2 2^2
3 2^2*3
4 2*3*5
5 2*5*7
6 3*53
7 3*113
8 2*353
9 2^2*359
10 3^2*317
11 7*13*61
12 2*47*113
13 5^2*17*47
14 17*2179
15 19*43*83
16 122561
17 2*3*5*67*109
18 2*193789
19 13*29*1801
20 3*392923
21 5*11*79*467
22 2^5*7*31*499
23 2^3*103*7127
24 11*13*29*2383
25 2^2*7*589903
26 2*61*151*1489
27 3*15091891
28 2^4*17*29*9419
29 3*1907*21193
30 97*2028973
31 61*5210669
32 3^3*5*41^2*2251
33 3*7*73*533033
34 2*79*2399*3433
35 2063204707
36 18427*176789
37 5123047561
